Microsoft Word - an algorithm for the dynamic construction and maintenance ?ìû??

The ordinary point Voronoi diagram is a partition of the plane, in the way that each object (point) partitions the euclidean plane into a region, that is the locus of points which are closer from that object than from any other object (see Preparata and Shamos [7]). The Voronoi diagram has many applications in a variety of disciplines, and has been widely treated in the literature (see Okabe and al. [6] and Aurenhammer [1] for a general survey).